A characterization of rational numbers by p-adic Ruban continued fractions
نویسندگان
چکیده
منابع مشابه
P -adic Continued Fractions
Continued fractions in R have a single definition and algorithms for approximating them are well known. There also exists a well known result which states that √ m, m ∈ Q, always has a periodic continued fraction representation. In Qp, the field of p-adics, however, there are competing and non-equivalent definitions of continued fractions and no single algorithm exists which always produces a p...
متن کاملP-adic Continued Fractions and a P-adic Behavior of Quasi-periodic Dynamical Systems
In this paper we introduce p-adic continued fractions and its application to quasi-periodic dynamical systems. Investigating the recurrent properties of its orbits, we use the lattice theory, which has direct applications to cryptography. At last we show some numerical calculations of p-adic continued fractions and Gauss reduction algorithm by using the open source software Sage.
متن کاملApproximating Rational Numbers by Fractions
In this paper we show a polynomial-time algorithm to find the best rational approximation of a given rational number within a given interval. As a special case, we show how to find the best rational number that after evaluating and rounding exactly matches the input number. In both results, “best” means “having the smallest possible denominator”.
متن کاملS - adic expansions related to continued fractions
We consider S-adic expansions associated with continued fraction algorithms, where an S-adic expansion corresponds to an infinite composition of substitutions. Recall that a substitution is a morphism of the free monoid. We focus in particular on the substitutions associated with regular continued fractions (Sturmian substitutions), and with Arnoux–Rauzy, Brun, and Jacobi–Perron (multidimension...
متن کاملDIGRAPH REPRESENTATIONS OF RATIONAL FUNCTIONS OVER THE p-ADIC NUMBERS
In this paper, we construct a digraph structure on padic dynamical systems defined by rational functions. We study the conditions under which the functions are measure-preserving, invertible and isometric, ergodic, and minimal on invariant subsets, by means of graph theoretic properties.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1985
ISSN: 0263-6115
DOI: 10.1017/s1446788700026070